Date: Tue, 10 Dec 1996 21:21:51 GMT
Server: NCSA/1.4.2
Content-type: text/html
Last-modified: Fri, 29 Mar 1996 19:52:58 GMT
Content-length: 4048

<!DOCTYPE HTML PUBLIC "-//W3O//DTD W3 HTML 2.0//EN">
<!Converted with LaTeX2HTML 95 (Thu Jan 19 1995) by Nikos Drakos (nikos@cbl.leeds.ac.uk), CBLU, University of Leeds >
<HEAD>
<TITLE>Some Computational Aspects of Physical Mapping with Probes</TITLE>
</HEAD>
<BODY>
<meta name="description" value="Some Computational Aspects of Physical Mapping with Probes">
<meta name="keywords" value="report">
<meta name="resource-type" value="document">
<meta name="distribution" value="global">
<P>
 <BR> <HR><A NAME=tex2html8 HREF="node1.html"><IMG ALIGN=BOTTOM ALT="next" SRC="http://www.cs.washington.edu/general/latex2html_icons//next_motif.gif"></A>   <IMG ALIGN=BOTTOM ALT="up" SRC="http://www.cs.washington.edu/general/latex2html_icons//up_motif_gr.gif">   <IMG ALIGN=BOTTOM ALT="previous" SRC="http://www.cs.washington.edu/general/latex2html_icons//previous_motif_gr.gif">         <BR>
<B> Next:</B> <A NAME=tex2html9 HREF="node1.html"> Overview</A>
<BR> <HR> <P>
<P>
<H1>Some Computational Aspects of Physical Mapping with Probes</H1>
<P><STRONG> 
  <em> Generals Report</em><BR> <BR> 
Brendan Mumey<BR> <BR> 
 Department of Computer Science<BR> 
 University of Washington, Seattle, WA 98195, USA<BR> 
 <tt> brendan@cs.washington.edu </tt> </STRONG><P>
<P><STRONG>25 January 1995</STRONG><P>
<P>
<H3>Abstract:</H3>
<EM>In the  context of molecular biology,
physical mapping is the problem of constructing a rough map of a DNA
sequence.  This paper explores the computational aspect of several recent
approaches to physical mapping using the <em> probe hybridization</em>
technique.
</EM><P>
<BR> <HR>
<UL> 
<LI> <A NAME=tex2html10 HREF="node1.html#SECTION00010000000000000000"> Overview</A>
<LI> <A NAME=tex2html11 HREF="node2.html#SECTION00020000000000000000"> A method for error-free data</A>
<UL> 
<LI> <A NAME=tex2html12 HREF="node3.html#SECTION00021000000000000000"> The Stochastic Model</A>
<LI> <A NAME=tex2html13 HREF="node4.html#SECTION00022000000000000000"> Outline of Approach</A>
<LI> <A NAME=tex2html14 HREF="node5.html#SECTION00023000000000000000"> Computing </A>
<LI> <A NAME=tex2html15 HREF="node6.html#SECTION00024000000000000000"> Finding a good </A>
<LI> <A NAME=tex2html16 HREF="node7.html#SECTION00025000000000000000"> Evaluation</A>
</UL> 
<LI> <A NAME=tex2html17 HREF="node8.html#SECTION00030000000000000000"> Handling chimerism and errors for a simpler problem</A>
<UL> 
<LI> <A NAME=tex2html18 HREF="node9.html#SECTION00031000000000000000"> The Stochastic Model</A>
<LI> <A NAME=tex2html19 HREF="node10.html#SECTION00032000000000000000"> Method</A>
<LI> <A NAME=tex2html20 HREF="node11.html#SECTION00033000000000000000"> Screening</A>
<LI> <A NAME=tex2html21 HREF="node12.html#SECTION00034000000000000000"> Retesting</A>
<LI> <A NAME=tex2html22 HREF="node13.html#SECTION00035000000000000000"> Evaluation</A>
</UL> 
<LI> <A NAME=tex2html23 HREF="node14.html#SECTION00040000000000000000"> Another approach to managing chimerism</A>
<UL> 
<LI> <A NAME=tex2html24 HREF="node15.html#SECTION00041000000000000000"> Setting the problem up</A>
<LI> <A NAME=tex2html25 HREF="node16.html#SECTION00042000000000000000"> Finding a good spanning tree</A>
<LI> <A NAME=tex2html26 HREF="node17.html#SECTION00043000000000000000"> Simulation Results</A>
</UL> 
<LI> <A NAME=tex2html27 HREF="node18.html#SECTION00050000000000000000"> Discussion</A>
<UL> 
<LI> <A NAME=tex2html28 HREF="node19.html#SECTION00051000000000000000"> What was common</A>
<LI> <A NAME=tex2html29 HREF="node20.html#SECTION00052000000000000000"> What was different</A>
<LI> <A NAME=tex2html30 HREF="node21.html#SECTION00053000000000000000"> Problems remaining</A>
<LI> <A NAME=tex2html31 HREF="node22.html#SECTION00054000000000000000"> Fingerprinting with length-sets</A>
</UL> 
<LI> <A NAME=tex2html32 HREF="node23.html#SECTION00060000000000000000">References</A>
<LI> <A NAME=tex2html33 HREF="node24.html#SECTION00070000000000000000">   About this document ... </A>
</UL>
<BR> <HR>
<P><ADDRESS>
<I>Brendan Mumey <BR>
Fri Mar 29 11:04:32 PST 1996</I>
</ADDRESS>
</BODY>
